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^ . Abstract 

We consider interconnected nonlinear systems with external inputs, where each of the subsystems 
is assumed to be input-to-state stable (ISS). Sufficient conditions of small gain type are provided 
guaranteeing that the interconnection is ISS with respect to the external input. To this end we extend 
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recently obtained small gain theorems to a more general type of interconnections. The small gain 
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theorem provided here is applicable to situations where the ISS conditions are formulated differently 
for each subsystem and are either given in the maximization or the summation sense. Furthermore it 
is shown that the conditions are compatible in the sense that it is always possible to transform sum 
formulations to maximum formulations without destroying a given small gain condition. An example 
shows the advantages of our results in comparison with the known ones. 
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I. Introduction 

Stability of nonlinear systems with inputs can be described in different ways as for example 
in sense of dissipativity ll22l . passivity ll20l . ETI . input- to- state stability (ISS) [17] and others. 
In this paper we consider general interconnections of nonlinear systems and assume that each 
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subsystem satisfies an ISS property. The main question of the paper is whether an interconnection 
of several ISS systems is again ISS. As the ISS property can be defined in several equivalent ways 
we are interested in finding optimal formulations of the small gain condition that are adapted 
to a particular formulation. In particular we are interested in a possibly sharp stability condition 
for the case when the ISS characterization of single systems are different. Moreover we will 
provide a construction of an ISS Lyapunov function for interconnections of such systems. 

Starting with the pioneering works |[T2l|. [|TTj| stability of interconnections of ISS systems has 
been studied by many authors, see for example [fT51 . [QQ|, 0, iflOll . In particular it is known 
that cascades of ISS systems are ISS, while a feedback interconnection of two ISS systems is 
in general unstable. The first result of the small gain type was proved in |[T2l for a feedback 
interconnection of two ISS systems. The Lyapunov version of this result is given in ifTTTl . Here 
we would like to note the difference between the small gain conditions in these papers. One of 
them states in |fTTfl that the composition of both gains should be less then identity. The second 
condition in lfT2l is similar but it involves the composition of both gains and further functions 
of the form (id + a*). This difference is due to the use of different definitions of ISS in both 
papers. Both definitions are equivalent but the gains enter as a maximum in the first definition, 
and a sum of the gains is taken in the second one. The results of [fT2ll and ifTTI were generalized 
for an interconnection of n > 2 systems in flU, J61, [fT3l . |fl4ll . In Hi, it was pointed out that 
a difference in the small gain conditions remains, i.e., if the gains of different inputs enter as a 
maximum of gains in the ISS definition or a sum of them is taken in the definition. Moreover, 
it was shown that the auxiliary functions (id + ai) are essential in the summation case and 
cannot be omitted, H|. In the pure maximization case the small gain condition may also be 
expressed as a condition on the cycles in the gain matrix, see e.g. |fT9l , flU, ifToll . lfT3l . Ifl4l . A 
formulation of ISS in terms of monotone aggregation functions for the case of many inputs was 
introduced in lfT6ll . 0, 0. For recent results on the small gain conditions for a wider class of 
interconnections we refer to [fT3l . 0, lfl4l . In the authors consider necessary and sufficient 
small gain conditions for interconnections of two ISS systems in dissipative form. 

In some applications it may happen that the gains of a part of systems of an interconnection 
are given in maximization terms while the gains of another part are given in a summation 
formulation. In this case we speak of mixed ISS formulations. We pose the question whether 
and where we need the functions (id + aij) in the small gain condition to assure stability in 
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this case. In this paper we consider this case and answer this question. Namely we consider n 
interconnected ISS systems, such that in the ISS definition of some k < n systems the gains 
enter additively. For the remaining systems the definition with maximum is used. Our result 
contains the known small gain conditions from [4] as a special case k = or k = n, i.e., if only 
one type of ISS definition is assumed. An example given in this paper shows the advantages of 
our results in comparison with the known ones. 

This paper is organized as follows. In Section [TT] we present the necessary notation and defini- 
tions. Section Hn] discusses properties of gain operators in the case of mixed ISS formulations. In 
particular we show that the mixed formulation can in principle always be reduced to the maximum 
formulation. A new small gain condition adapted to the mixed ISS formulation ensuring stability 
of the considered interconnection is proved in Section [IV] Section |V] provides a construction of 
ISS Lyapunov functions under mixed small gain conditions. We note some concluding remarks 
in Section |VIl 

II. Preliminaries and problem statement 

A. Notation 

In the following we set IR + := [0, oo) and denote the positive orthant IR" := [0, oo) n . The 
transpose of a vector x E W 1 is denoted by x T . On IR n we use the standard partial order induced 
by the positive orthant given by 

x > y Xi>Vh i = l,...,n, 

x > y Xi> y i: i = 1, . . . , n. 
With this notation K" := {i e 1" : x > 0}. We write x ^ y 3 i G {1, . . . , n} : x { < y^. 
For a nonempty index set / C {1, . . . , n} we denote by |/| the number of elements of /. We write 
yi for the restriction yj := (yijuzi of vectors y G IR™ . Let Ri be the anti-projection IR+ — > M", 
defined by 

|i| 

k=l 

where {ek}k=i,...,n denotes the standard basis in IR n and / = {ii, . . . , i\i\}- 

For a function v : E + !->■ M. m we define its restriction to the interval [s±, S2] by 



V[ Sl ,s 2 ]{t) 



v(t), if t E [si,s 2 ] 



0, otherwise. 



June 14, 2010 DRAFT 



4 



A function 7 : IR + i-> IR + is said to be of class K, if it is continuous, strictly increasing and 
7(0) = 0. It is of class /Cqo if, in addition, it is unbounded. Note that for any a £ K,^ its inverse 
function or 1 always exists and oT x £ K,^. A function (3 : E + x R + 1— > R + is said to be of 
class /CX if, for each fixed t, the function /?(-, t) is of class /C and, for each fixed s, the function 
1 1 — ^ (3(s,t) is non-increasing and tends to zero for t — )• 00. By id we denote the identity map. 

Let I • I denote some norm in IR n , and let in particular |x| max = max|xi| be the maximum 

i 

norm. The essential supremum norm of a measurable function </> : R+ — > M. m is denoted by 
Halloo- Lao is the set of measurable functions for which this norm is finite. 

B. Problem statement 
Consider the system 

± = f(x,u), xeR n , ueR m , (1) 

and assume it is forward complete, i.e., for all initial values x(0) £ IR n and all essentially 
bounded measurable inputs u solutions x(t) = x(t;x(0),u) exist for all positive times. Assume 
also that for any initial value x(0) and input u the solution is unique. 

The following notions of stability are used in the remainder of the paper. 

Definition 2.1: System (OQ) is called 

(i) input-to-state stable (ISS), if there exist functions (3 £ ICC and 7 £ /C, such that 

\x(t)\<0(\x(O)\,t)+j{\\u\\J, Vx(0) £M n , M £L oo (M + ,M m ),t>0. (2) 

(ii) globally stable (GS), if there exist functions cr, 7 of class /C, such that 

\x(t)\ <<7(|x(0)|)+7(|HJ, Vx(0) £M n , M £L oo (M + ,M m ),t>0. (3) 

(iii) System (0Q) has the asymptotic gain (AG) property, if there exists a function 7 £ /C, 
such that 

limsup|x(t)| < 7(IMU, Vx(0) £ £ L 0O (R+,M m ). (4) 

t— >oo 

Remark 2.2: An equivalent definition of ISS is obtained if instead of using summation of 
terms in © the maximum is used as follows: 

\x(t)\ <max{^(|x(0)|,t),7(|| W ||J}. (5) 
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Note that for a given system sum and maximum formulations may lead to different comparison 
functions /3, 7 in © than those in ©. In a similar manner an equivalent definition can be 
formulated for GS in maximization terms. 

Remark 2.3: In [fT8l it was shown that a system © is ISS if and only if it is GS and has the 
AG property. 

We wish to consider criteria for ISS of interconnected systems. Thus consider n interconnected 
control systems given by 

Xi = fi(x 1 ,...,x n ,u 1 ) 

\ (6) 

X n fni^li • • • j 2*71 j ^n) 

where x { , E R Ni , U{ E R mi and the functions fa : M^?=i N i +mi ->. M. Ni are continuous and for 
all r E R are locally Lipschitz continuous in a; = (xi T , . . . , x n T ) uniformly in Ui for < r. 
This regularity condition for fa guarantees the existence and uniqueness of solution for the iih. 
subsystem for a given initial condition and input Ui. 

The interconnection © can be written as CQ) with x := (xj, . . . , x^) T , u := (uf , . . . , «^) T 
and 

/(X, tt) = ...,X n , U 1 ) T , f n (xx, ...,X n , U n ) T ) T . 

If we consider the individual subsystems, we treat the state Xj, j ^ i as an independent input 
for the ith subsystem. 

We now intend to formulate ISS conditions for the subsystems of ©, where some conditions 
are in the sum formulation as in © while other are given in the maximum form as in ©. Consider 
the index set I :— {1, . . . , n} partitioned into two subsets 1%, J max such that J max = J \ 7 S - 

The ith subsystem of © is ISS, if there exist functions of class ICC, 7^, j$ e /Coo u {0} 
such that for all initial values Xj(0) and inputs u E L 00 {R +1 W n ) there exists a unique solution 
Xi(-) satisfying for all t > 

n 

|x i (t)|<A(ix i (0)|,t) + ^ 7 y(||^[o ) t]||J+7i(IHIJ, if i^E, (7) 

3=1 

and 

|xi(t)| < max{/3 i (|x i (0)|,t),m^{7y(||x j [ ,t]|| oo )},7i(l|w|| oo )}> if iG W • (8) 
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Remark 2.4: Note that without loss of generality we can assume that J 2 = {1, . . . , k} and 
-fmax = {k + l,...,n} where k := This can be always achieved by a permutation of the 
subsystems in ©. 

Since ISS implies GS and the AG property, there exist functions 07 %j, % G /C U {0}, such 
that for any initial value Xi(0) and input u G Loo(IR + ,IR m ) there exists a unique solution Xi(t) 
and for all t > 



\xi(t)\ < a l (\x l {0)\)+ E 7y(lkj[o,*]||J + 7i(IM 

< max{(Ti(|x i (0)|),max{%(||x i [o i t]|| oo )},7 i (||«|| 00 )}, 



if iel-s, 



if i g L 



(9) 
(10) 



which are the defining inequalities for the GS property of the i-th subsystem. 

The AG property is defined in the same spirit by assuming that there exist functions 7^, 



7i G K, U {0}, such that for any initial value Xi(0) and inputs Xj G L 



OO V-"^+ 5 ■ 



m G Loo(]R + ,]R m ) there exists a unique solution and 

n 

limsup|xi(t)| < Et^INIJ+t^IMIoo), if (H) 

t— i-OO j = l 

limsup |xj(t)| < maxlmax^dlxjll^)}, 7 /^!^!^)} , if i G J max . (12) 

t— >oo J 

We collect the gains 7^ G /C^ U {0} of the ISS conditions 0, © in a matrix T = (7y) nXn , 



with the convention 7^ = 0, i = 1, . . . , n. The operator T : E™ — > E™ is then defined by 

r( s ) := (r 1 ( s ),...,r n ( s )) T , 



(13) 



where the functions r, : E™ — > E + are given by Tj(s) := 7a (si) + • • • + 7m(s n ) for z G Is 
and Ti(s) := max{7ii(si), . . . , 7 in (s„)} for i G J max . In particular, if J s = {l,...,fc} and 
/max = {& + 1, . . . , n} we have 

/ 712(52) H h 7in(s„) \ 



7fcl(-5l) H h 7fcn(Sn) 

max{7 fe+ljl (si), . . . , 7 fc+ i,n(s„)} 



(14) 



\ max{7 nl (si), . . . ,7„,„_i(s n _i)} / 
In BH small gain conditions were considered for the case 1% = I = {1, . . . ,n}, respectively 
/ max = I. In ifToll . more general formulations of ISS are considered, which encompass the 
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case studied in this paper. In this paper we exploit the special structure to obtain more specific 
results than available before. 

Our main question is whether the interconnection © is ISS from u to x. To motivate the 
approach we briefly recall the small gain conditions for the cases = /, resp. J max = /, 
which imply ISS of the interconnection, [4J. If J s = I, we need to assume that there exists a 
D := diag n (id + a), a G /Coo such that 

r o D(s) ^ s, Vs G IR"\{0} , (15) 

and if J max = /, then the small gain condition 

r(s) t s, Vs G R+\{0} (16) 

is sufficient. In case that both 7 S and 7 max are not empty we can use 

max {x{} </ X{ < n max {xi} (17) 

i=l,...,n ' * i=l,...,n 

i=l 

to pass to the situation with J s = or J max = 0. But this leads to more conservative gains. 
To avoid this conservativeness we are going to obtain a new small gain condition for the case 
It. ^ I ^ / max . As we will see there are two essentially equivalent approaches to do this. We 
may use the weak triangle inequality 

a + b < max{(id + rj) o a, (id + r^ 1 ) o b} , (18) 

which is valid for all functions a,b,r] G /Coo as discussed in Section IIII-AI to pass to a pure 
maximum formulation of ISS. However, this method involves the right choice of a large number 
of weights in the weak triangular inequality which can be a nontrivial problem. Alternatively 
tailor-made small gain conditions can be derived. The expressions in (TTBI) . (fT6l) prompt us to 
consider the following small gain condition. For a given a G /Coo let the diagonal operator 
D a : -> R™ be defined by 

D a (s) := (D 1 (s 1 ), D n {s n )) T , s G IR™ , (19) 

where Di(si) := (id + a)(sj) for i G Is and Di(si) := Sj for i G J ma x- The small gain condition 
on the operator T corresponding to a partition / = J s U J max is then 

3 a G /Coo : To D a (s) ^ s, Vs G M+\{0}. (20) 
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We will abbreviate this condition as To D a ^ id. In this paper we will prove that this small gain 
condition guarantees the ISS property of the interconnection © and show how an ISS-Lyapunov 
function can be constructed if this condition is satisfied in the case of a Lyapunov formulation 
of ISS. 

Before developing the theory we discuss an example to highlight the advantage of the new 
small gain condition (|20l) . cf. Theorem 14.41 In order not to cloud the issue we keep the example 
as simple as possible. 

Example 2.5: We consider an interconnection of n = 3 systems given by 

±i = - xx + 713 (1^3 1) + 7i(«) 

x 2 = -x 2 + max{72i(|xi|), 723O3I)} ( 21 ) 

£3 = - ^3 + max{7 32 (|x 2 |),73(M)} 
where the 7^ are given /Coo functions. Using the variation of constants method and the weak 
triangle inequality (fT8l) we see that the trajectories can be estimated by: 

M*)| </3l(W0)|,t)+7l3(|k3[0,t]||oo)+7l(IHL) 

\x 2 (t)\ < max{/3 2 (|x(0)|,t), (id + 77) o 7 2 i(||xi[o,t]||oo), (id + 77) o 72s(||z3[o,t]||oo)} ( 22 ) 

\x 3 (t)\ < max{/3 3 (|x(0)|, t), (id + 77) o 7 32 (lk2[o,t]||oo), (id + rj) o 7 3 (||u|| QO )} , 
where the fa are appropriate K,C functions and t] E K,^ is arbitrary. 
This shows that each subsystem is ISS. In this case we have 

^ 7i3 ^ 

r = 



V 



/ 



713 

(id + 77) o 7 21 (id + 77) o 7 23 

(id + 77) o 7 32 

Then the small gain condition (T20l) requires that there exists an a G /Coo suc h that 

( 7i3(as) \ ( 

max{(id + r/) o 7 21 o (id + a)(si), (id + r/) o 7 23 (s 3 )} ^ s 2 (23) 
(id + r]) o 732 (s 2 ) J \ S 3 y 

for all s e M+\{0}. If (l23l) holds then considering s T (r) := (713 o (id + 77) o 7 32 (r), r, (id + 77) o 
7 32 (r)) T , r > we obtain that the following two inequalities are satisfied 

(id + a) o 713 o (id + 77) o 7 32 o (id + 77) o 721 (r) < r, (24) 

(id + 77) o 723 o (id + 77) o 732 (r) < r. (25) 



V 
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It can be shown by contradiction that (1241) and (|25l) imply (|23l) . 

To give a simple example assume the that the gains are linear and given by 713 := 721 := 
723 : = 732( r ) = 0.9 r, r > 0. Choosing a = r\ = 1/10 we see that the inequalities (|24l) and (1251) ) 
are satisfied. So by Theorem 14.41 we conclude that system (OQ) is ISS. In this simple example 
we also see that a transformation to the pure maximum case would have been equally simple. 
An application of the weak triangle inequality for the first row with r] = a would have led to 
the pure maximization case. In this case the small gain condition may be expressed as a cycle 
condition OH, S, OH, 03, JHl, which just yields the conditions d24]) and (1251) . 
We would like to note that application of the small gain condition from flU will not help us to 
prove stability for this example, as can be seen from the following example. 

Example 2.6: In order to apply results from [4j we could (e.g. by using (fT7T) ) obtain estimates 
of the form 

MO I < /3i(K0)|^)+7 13 (||x3 [ o J t]|U)+7i(lkllJ 

72l(| I ^ 1 [0,i] I |oo ) + 723d |ar 3 [ ,t] 1 1 00 ) (26) 

M*)l < /83(|ar(0)| > t)+T32(||ar2[o,t]||oo)+T3(IHIJ- 

With the gains from the previous example the corresponding gain matrix is 

/ 0.9^ 

0.9 0.9 
y 0.9 j 

and in the summation case with linear gains the small gain condition is r(T) < 1, 01. In our 
example r(T) > 1.19, so that using this criterion we cannot conclude ISS of the interconnection. 

The previous examples motivate the use of the refined small gain condition developed in this 
paper for the case of different ISS characterizations. In the next section we study properties of 
the gain operators and show that mixed ISS formulations can in theory always be transformed 
to a maximum formulation without losing information on the small gain condition. 

III. Gain Operators 

In this section we prove some auxiliary results for the operators satisfying small gain condition 
(1201 . In particular, it will be shown that a mixed (or pure sum) ISS condition can always be 
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reformulated as a maximum condition in such a way that the small gain property is preserved^ 
The following lemma recalls a fact, that was already noted in [Q. 

Lemma 3.1: For any a G /Coo the small gain condition D a oT ^ id is equivalent to ToD a ^ id. 
Proof: Note that D a is a homeomorphism with inverse v >->■ -D^ 1 ^) := (D^ 1 ^), . . . , D~ l {v< 
By monotonicity of and D^ 1 we have -D a o F(v) ^ t> if and only if r(v) ^ For 
any w G E™ define v = D a (w). Then T o D a (w) ^ to. This proves the equivalence. ■ 

For convenience let us introduce \i : E™ x E™ — > E™ defined by 

/iO,v) := (/ii(wi,fi ),..., fx n (w n ,v n )) T ,w G E™, v G E™, (27) 

where /ij : E^_ — > E + is such that t> j) := W{ + V{ for i G Jg and fii(wi, vi) := max{w i5 f ,} 

for 2 G /max- The following counterpart of Lemma 13 in [4] provides the main technical step in 
the proof of the main results. 

Lemma 3.2: Assume that there exists an a G /Coo such that the operator T as defined in (fl"3l) 
satisfies T o D a ^ id for a diagonal operator D a as defined in (fT9l) . Then there exists a G /Coo 
such that for all w, v G E™ , 

w < n(r(w),v) (28) 

implies \\w\\ < (j)(\\v ||). 

Proof: Without loss of generality we assume J s = {].,...,&} and J max = / \ J s , see 
Remark [2~4l and hence T is as in (fl4)) . Fix any v G E™. Note that for v = there is nothing to 
show, as then w^O yields an immediate contradiction to the small gain condition. So assume 
v ^ 0. 

We first show, that for those w G E+ satisfying (1281) at least some components of w have to 
be bounded. To this end let D : W\_ E" be defined by 

D(s) := (s x + a~ 1 (s l ), ...,s k + a~ 1 (s k ), s k+1 , s n ) T , s G E™ 

and let s* := -D(f). Assume there exists w = (wi, . . . ,w n ) T satisfying (1281) and such that 
Wi > s*, i = 1, . . . , n. In particular, for i 6 J s we have 

s* < < 7a(wi) + . . . + 7m(w n ) + fi (29) 

'We would like to thank one of the anonymous reviewers for posing the question whether this is possible. 
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and hence from the definition of s* it follows that 

s* = Vi + a~ l {vi) < 7iiOi) + . . . + 7i„O n ) + v { . 
And so Vi < a(ja(wi) + . . . + 7j n (w n )). From (|29l) it follows 

Wi < Jn(wi) + . . . + jin(w n ) + Vi < (id + a)o (7^1(^1) + • • • + 7mK)). (3°) 
Similarly, by the construction of w and the definition of s* we have for i E / max 

Vi = s* <Wi< max{7iiOi), . . . , j in (w n ), v { } , (31) 

and hence 

Wi < max{7iiOi), . . . , ^ in (w n )}. (32) 

From (|30l) . ((321) we get w < D a oT(w). By Lemma [3TT1 this contradicts the assumption ToD a ^ 
id. Hence some components of w are bounded by the respective components of s 1 := s*. 
Iteratively we will prove that all components of w are bounded. 

Fix a w satisfying (|28l) . Then w ^ s 1 and so there exists an index set Ii C /, possibly 
depending on w, such that Wi > sj, i E I\ and Wi < s\, for i E If — I \ I\. Note that by the 
first step If is nonempty. We now renumber the coordinates so that 



Wi 


> 


si 


and 




< E "<.,('''.,) + v i, 

i=i 


i = 1, . . ., fti, 


(33) 


Wi 


> 


s] 


and 


Wi < 


ma.x{ma.x •y i j( y Wj),Vi} , 
j 


2 = /Ci + 1, . . . ,711, 


(34) 


Wi 


< 


s] 


and 


Wi 


n 

< E liji w i) + v i> > 


i = Tii + 1, . . . ,7ii + k 2 


(35) 


Wi 


< 


s} 


and 


Wi < 


maxjmax 7^ (wj ) , v , } , 


i = n\ + k 2 + l,---,n, 


(36) 



where n x = | I x \, k x + k 2 = k. Using ([35]), ([36]) in d33]), d34]) we get 

ni n 

Wi< E7ijOj)+ E 7y(s}) +v *' £ = 1, . . . , An, (37) 

j=l i=ni+l 

< max{ max ■jij(wj), max 7y(sl), fj}, 2 = £7 + 1, . . . , n\ . (38) 
j=l, ...,ni j=m+l,...,n 

Define G E" 1 by 

«< := E 7u( s ]) +t,i > i = l,...,fci, 

j=m+i 

v i :— max{ max Jij(s)), v^} , i = &i + 1, . . . , ni. 

j'=ni+l,...,?i J 
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Now 437), OH) take the form: 



w< < J2lij(wj)+ V i, £ = 1,..., An, (39) 
< max{ max jij(wj), v}} , z = &i + 1, . . . , n\. (40) 

j=l,...,ni 

(Tr r Ft T<= \ 
1 1 and define the maps T hh : IR™ 1 IR™ 1 , r /l/f : W^ ni -»■ 

IR+ 1 , r/ fJl : IR™ 1 -> IR™T ni and : IR™T ni -> analogous to T. Let 

r>/ x (s) := ((ic/ + a)(si),...,(i(i + a)(sA ;i ),s fcl+ i,...,s ril ) T . 

From T o D a (s) ^ s for all s 0, s G IR™ it follows by considering s = (z T , 0) T that 
o D^z) ^ z for all z ^ 0, z E IR'" 1 . Using the same approach as for u> e it can be 
proved that some components of w 1 = . . . , w ra J T are bounded by the respective components 
of s 2 := D h {v x ). 

We proceed inductively, defining 

g Ij, Jj +1 := G Jj : w< > (41) 

with Ij +1 :=I\ and 

: /)/ ! M / ^(|- / /; (4).r / )). (42) 

where l)^ is defined analogously to D, the map r^./c : IR™ ™ J — > IR™ J acts analogously to 
T on vectors of the corresponding dimension, sj c = (s^) i6 jc is the restriction defined in the 

3 J 

preliminaries and /i- 7 is appropriately defined similar to the definition of \i. 

The nesting (BP) . (|42l) will end after at most n — 1 steps: there exists a maximal I < n, such that 

Jg Jig...g J,^0 
and all components of u>/ ; are bounded by the corresponding components of Let 

( mB X {(s*) 1 ,(R h ( S ^) 1 ,...,(R Il (s l + 1 )) 1 } ^ 



s,:=max{ S *,it: /l ( S 2 ),...,ii;,(s w )}: 



^ max{( S *) n , (# 7l (s 2 ))n, . . . , (i? 7i (^ +1 )) n } J 



where i£j denotes the anti-projection IR+ J ' — )■ IR™ defined above. 
By the definition of fi for all v E IR™ it holds 

< v < fi(T, id)(v) := /i(I»,v). 
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Let the n-fold composition of a map M : — > Wl of the form M o . . . o M be denoted by 
[M]™. Applying £) we have 

< v < D(v) < Do(n(T,id))(v) <■■■< [5 o //(r,id)] n (u). (43) 

From (|42|) and (|43l) for w satisfying (|28|) we have w < s ? < [D o /i(r, id)] n (t>). The term on 
the right-hand side does not depend on any particular choice of nesting of the index sets. Hence 
every w satisfying (1281) also satisfies w < [D o /i(T,id)] (M max , . . . , M max ) T and taking the 
maximum-norm on both sides yields M max < 0(|^| max ) f° r some function <p of class IC^. For 
example, <p can be chosen as 

0(r) := max{([5 o y.(T, id)]"(r, . . . , r)) 1; ...,([5o /i(r, id)]"(r, . . . , r)) n }. 

This completes the proof of the lemma. ■ 
We also introduce the important notion of VL -paths 0. This concept is useful in the construc- 
tion of Lyapunov functions and will also be instrumental in obtaining a better understanding of 
the relation between max and sum small gain conditions. 

Definition 3.3: A continuous path a G /C^, is called an O-path with respect to T if 

(i) for each i, the function a^ 1 is locally Lipschitz continuous on (0, oo); 

(ii) for every compact set P C (0, oo) there are finite constants < c < C such that for all 
points of differentiability of a~[ and i = 1, . . . , n we have 

< c < (ar 1 )'( r ) < C> Vr G P (44) 

(iii) for all r > it holds that T(a(r)) < a(r). 

By [|7l Theorem 8.11] the existence of an fi-path a follows from the small gain condition (fT6l) 
provided an irreducibility condition is satisfied. To define this notion we consider the directed 
graph G(V, 8) corresponding to Y with nodes V = {1, . . . , n}. A pair 6 V x V is an edge 
in the graph if 7^ 7^ 0. Then T is called irreducible if the graph is strongly connected, see e.g. 
the appendix in [4] for further discussions on this topic. 
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We note that if T is reducible, then it may be brought into upper block triangular form by a 
permutation of the indices 



/ T u T 12 ... T u \ 
T 2 2 • • • T 2 d 



(45) 



V ... T dd ) 

where each block Tjj E (/Coo U {0}) djXdj , j — 1, . . . , d, is either irreducible or 0. 

The following is an immediate corollary to Theorem 8.11], where the result is only 
implicitly contained. 

Corollary 3.4: Assume that T defined in (IT3T ) is irreducible. Then T satisfies the small gain 
condition if and only if an fi-path a exists for D oT. 

Proof: The hard part is the implication that the small gain condition guarantees the existence 
of an fi-path, see 0. For the converse direction assume that an fi-path exists for D o T and that 
for a certain s E IR™ , s / we have D oT(s) > s. By continuity and unboundedness of a we 
may choose a r > such that cr(r) > s but ct(t) ^ s. Then s < DoT(s) < D oT(a(r)) < cr(r). 
This contradiction proves the statement. ■ 

A. From Summation to Maximization 

We now use the previous consideration to show that an alternative approach is possible for the 
treatment of the mixed ISS formulation, which consists of transforming the complete formulation 
in a maximum formulation. Using the weak triangle inequality (fT8l iteratively the conditions in 
£0) may be transformed into conditions of the form ([8]) with 

■n 

\xi(t)\ < A(k(0)|,t)+^7ii(ll%[o lt ]||J + 7i(!kllJ (46) 

3=1 

< max{A{|x i (0)|,t),max{7y(||x j[0 ,t]|| QO )},7i(lk|| oo )} (47) 

for i E Is- To get a general formulation we let ji,---,jki denote the indices j for which 
jij ^ 0. Choose auxiliary functions rj i0 , . . . ,r] iki E /Coo and define Xio '■= (id + Vio) and \n = 
( i d + ^ 1 )o---o(id + ^ 1 _ 1) )o(id + ^), l = l,...,ki, and Xi(h+i) = (id + %) 1 ) o • • • o (id+77^). 
Choose a permutation 7Tj : {0, 1, . . . , hi + 1} — > {0, 1, . . . , ki + 1} and define 

Pi '■= Xi-KM A , lin ■= Xim(i) liji > I = h ■ ■ ■ > h , % := Ximih+i) Ji , (48) 
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and of course 7^ = 0, j ^ {ji, . . . , jki}- In this manner the inequalities (|46l) are valid and a 
maximum ISS formulation is obtained. Performing this for every i G is we obtain an operator 
f : M+ M+ defined by 



where the functions Tj : — > E + are given by f := max{7ji(si), . . . , 7i„(s n )} for i G Is 
and Ti(s) := max{7ji(si), . . . , 7i„(s n )} for 2 G / max - Here the 7^'s are given by (l48l) . whereas 
the 7y's are the original gains. 

As it turns out the permutation is not really necessary and it is sufficient to peel off the 
summands one after the other. We will now show that given a gain operator T with a mixed or 
pure sum formulation which satisfies the small gain condition D o r ^ id, it is always possible 
to switch to a maximum formulation which also satisfies the corresponding small gain condition 
T ^ id. In the following statement ki is to be understood as defined just after (|47T) . 

Proposition 3.5: Consider a gain operator T of the form (fT3l) . Then the following two state- 
ments are equivalent 

(i) the small gain condition (1201) is satisfied, 

(ii) for each i E Is there exist 77^0, . . . , rji^+i) G /Coo, such that the corresponding small 
gain operator T satisfies the small gain condition (fT6l) . 

Remark 3.6: We note that in the case that a system © satisfies a mixed ISS condition with 
operator T, then the construction in (|46l) shows that the ISS condition is also satisfied in the 
maximum sense with the operator T. On the other hand the construction in the proof does not 
guarantee that if the ISS condition is satisfied for the operator T then it will also be satisfied for 
the original T. 

Proof: We will show the statement under the condition that T is irreducible. In the 

reducible case we may assume that T is in upper block triangular form (1451) . In each of the 
diagonal blocks we can perform the transformation described below and the gains in the off- 
diagonal blocks are of no importance for the small gain condition. 

In the irreducible case we may apply Corollary 13.41 to obtain a continuous map a : [0, 00) — > 
R™, where Oi G /Coo for every component function of a and so that 




(49) 



D oY o cr(r) < ct(t) , for all r > 0. 



(50) 
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Define the homeomorphism T : M™ ->■ M™, T : s ^ (cti(si), . . . , cr n (s n )). Then T^oDoToT £ 
id and we have by (l50l) for e = ^ILi e *' mat 

T(re) = tr(r) >DoTo a(r) = D o T o T(re) , 

so that for all r > 

r 1 oDoroT(re)<re. (51) 

We will show that T _1 o T o T(re) < re for an appropriate choice of the functions 77^. By the 
converse direction of Corollary 13 .41 this shows that T _1 oToT ^ id and hence T ^ id as desired. 

Consider now a row corresponding to i e and let j\, . . . ,jk, be the indices for which 
7ij 7^ 0. For this row (|5TI) implies 

ff^ 1 (id + «) ^'( a i( r )) J < r > Vr > > ( 52 ) 



or equivalently 



(id + a) o 7y o o-j o cr. 1 jo a,(r) < er^r) , Vr > . (53) 



This shows that 

' jij o (jj o err 1 < id , on (0, 00) . (54) 



(id + «)o Ij2 



Note that this implies that ^id — 7ij a j °% e ^-oo because a G /Coo- We may therefore 
choose jij > 7^ o a, o^ 1 ,] = ji, . . . , in such a manner that 

id - X ^ G • 

1=1 

Now define for I — 1, . . . , hi 



V k<l / 



% := ( id - > j o e aj x . 

It is straightforward to check that 

(id + rj u ) = I id - J2 7*i* 7^ > ( id + Va 1 ) = id - X ^ id ~ X ^ 

\ k<l / \ k<l J \ k<l 

With xu ■= (id + Vii 1 ) • • • (id + Vjji-i)) ( id + %) lt follows that 

X«°7v I 0<7 ij 0<7 r 1 = (id+% 1 ) - • •°(id+^ 1 _i)o(id+?7iz)o7y i ^ ^ 1 = %l 'Yijt 0(T 3i 0(T i 1 < id - 
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This shows that it is possible to choose 77^ ,2 G Is suc h that all the entries in T _1 o T o T are 
smaller than the identity. This shows the assertion. 

"<=": To show the converse direction let the small gain condition (fT6l) be satisfied for the 
operator T. Consider i E 1^. 

We consider the following two cases for the permutation n used in (|48T) . Define p := min{7r(0), ir(ki+ 
1)}. In the first case {7r(0),7r(fc* + 1)} = {h,ki + 1}, i.e., < p,V I G {1,...,^}. 

Alternatively, the second case is 31 G {1, . . . , ki} : ir(l) > p. 

We define G /Coo by 

E 7*j ; E lij) , if 3j G {1, . . . , : tt(j) > p , 
<*:=< 7 ,-1 (55) 

ffcp-i o Tij,-!^.!) ( E lij j > if Vj G {1, . . . , kt} tt(j) < p . 

Consider the ith row of D o T and the case 3j G {1, . . . ,k{} : > p. (Note that for no 
/ G {1, . . . , h} we have = p). 

(id + a { ) o £ 7y = £ Tij +0,0^ 7ij 
j 3 j 

= E 7y + ^ E 7tf, E Hj E lij 

3 n(l)>p \ 3 ) j ( 56 ) 

= J2nj + % 10 E H31 

j tt(1)>p 

= E Hji + (id + ^ip 1 ) o E 7y,- 

7r(Z)<p tt(1)>p 



Applying the weak triangle inequality (fl8l) first to the rightmost sum in the last line of (1561) and 
then to the remaining sum we obtain 

n(l)<p n(l)>p 

< liji + max{(id + 77^-1) o 7^-1^-1), 

7r(0<p-l 

( id + (id + % l ) o max {(id + r/^+i) • • • ( id + V^(i)-d ( id + m*{i)) 7«}} 

< < max{xi W (j) o 7^} . (57) 

The last expression is the defining equation for Tj(si, . . . , s n ) = max {Xm(i) lijt{ s ji)}- Thus 

Z=l,...,fci 

from (EU), d57]) we obtain f ( > (D o 1% 
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Consider now the case V/ E {1, ...,&*} < p. A similar approach shows that Tj > 

(DoT),-. Following the same steps as in the first case we obtain 

(id + oti) o la = J2^ + ^p^°^-h p -i) 
j j 

= ^ + ( id + ^,P-i) °7ij,- Vl) 

?r(0<p-l 

^ liii + m ax{(id + ^ )P _ 2 ) o 7y,- 1(p _ 2) , (58) 

7r(Z)<p-2 

( id + %p-2) ° ( id + Vi,(p-1)) ° Ti^-!^} 

< ... <max{xi ff (i)O7 - J }. 
Again from (58]> f< > (D o r)<. 

Taking a = min a, e £«, it holds that f > DoT. Thus if f £ id, then D o T £ id. ■ 



IV. Small gain theorem 

We now turn back to the question of stability. In order to prove ISS of © we use the same 
approach as in 01. The main idea is to prove that the interconnection is GS and AG and then 
to use the result of [fT8l by which AG and GS systems are ISS. 

So, let us first prove small gain theorems for GS and AG. 

Theorem 4.1: Assume that each subsystem of © is GS and a gain matrix is given by T = 
{lij)nxn- If there exists D as in (Tl9l) such that Y o D(s) ^ s for all s ^ 0, s > , then the 
system © is GS. 

Proof: Let us take the supremum over r e [0, t] on both sides of ©, (flOl) . For i E Is we 

have 

n 

INo,t]IL < ^(ki(0)|) + ^%-(||x i[0) t]||J + 7 i (||w|| QO ) (59) 

i=i 

and for z e J max it follows 

lki[o,t]IL < max{a i (|x i (0)|),max{7 ii (||x i[0 ,t]|| oo )},7i(l|M|loo)}- (60) 
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Let us denote w = (Wx^^W^, . . . , \\x n[0tt] Wj) 7 

IJ) > 

Kv(\x(o)\)n(\WU), 



( ^(^(1^(0)1), 7 i(NL)) ^ 



y /inK(|x n (0)|),7„(||M|| oo )) J 

where we use notation li and /ij defined in (|27l) . From (l59l) . (l60l) we obtain if < li(T(w),v). 
Then by Lemma 13.21 there exists e /Coo such that 

IKmIL ^ 0(IIM^(Ko)l),7(IHIJ)||) 

< 0(|k(|x(O)|)+7(lkl|J||) (61) 

< 0(2||a(|x(O)|)||) + 0(2|| 7 (|| M ||J||) 

for all t > 0. Hence for every initial condition and essentially bounded input u the solution of 
the system (QQ) exists for all t > and is uniformly bounded, since the right-hand side of (16TI ) 
does not depend on t. The estimate for GS is then given by (I6TT) . ■ 

Theorem 4.2: Assume that each subsystem of © has the AG property and that solutions of 
system (OQ) exist for all positive times and are uniformly bounded. Let a gain matrix Y be given 
by T = (7 i3 -)nxn- If there exists a D as in (fl9l ) such that T o D(s) ^ s for all s ^ 0, s > 0, then 
system (OQ) satisfies the AG property. 

Remark 4.3: The existence of solutions for all times is essential, otherwise the assertion is 
not true. See Example 14 in @J. 

Proof: Let r be an arbitrary initial time. From the definition of the AG property we have 
for i e Is 

n 

limsup |ar f (*)| < ^7ij(lki[T,oo]|| 00 ) + 7i(IMU (62) 



t— >oo 



and for z e 7 max 

limsup |xi(t)| < max{max{7 ii (||z i[TtQO ]|| 0O )},7 i (||u|| 0O )}. (63) 

t— >oo J 

Since all solutions of © are bounded we obtain by [4, Lemma 7] that 

limsup \xi(t)\ = limsupdl^^oojUoo) =: k{xi),i = l,...,n. 



t— ¥00 



By this property from (|62l) , (|63l and |fT8l Lemma II. 1] it follows that 

n 

k(Xi) < ^2lij(lj(Xj)) +7i(lklloo) 

i=i 
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for i e It, and 

k(xi) < max{max{7 ii (Z j (a; i ))} J 7i(ll«IL)} 

3 

for i E I max . Using Lemma [3T21 we conclude 

limsup||x(t)|| < 0(||m||J (64) 

t— >oo 

for some <p of class /C, which is the desired AG property. ■ 
Theorem 4.4: Assume that each subsystem of © is ISS and let Y be defined by (fl"3~l) . If there 
exists a D as in ([191) such that Y o D(s) ^ s for all s ^ 0, s > 0, then system © is ISS. 

Proof: Since each subsystem is ISS it follows in particular that it is GS with gains %j < 7^. 
By Theorem 14.11 the whole interconnection (OQ) is then GS. This implies that solutions of CQ) 
exists for all times. 

Another consequence of ISS property of each subsystem is that each of them has the AG 
property with gains 7^ < 7^. Applying Theorem 14.21 the whole system (Q]) has the AG property. 
This implies that Q is ISS by Theorem 1 in HI . ■ 
Remark 4.5: Note that applying Theorem 1 in [fT8l we lose information about the gains. As 
we will see in the second main result in Section |V] gains can be constructed in the framework 
of Lyapunov theory. 

Remark 4.6: A more general formulation of ISS conditions for interconnected systems can be 
given in terms of so-called monotone aggregation functions (MAFs, introduced in IfTBI . 0). In 
this general setting small gain conditions also involve a scaling operator D. Since our construction 
relies on Lemma 13.21 a generalization of the results in this paper could be obtained if sums are 
replaced by general MAFs and maximization is retained. We expect that the assertion of the 
Theorem 14.41 remains valid in the more general case, at least if the MAFs are subadditive. 

The following section gives a Lyapunov type counterpart of the small gain theorem obtained in 
this section and shows an explicit construction of an ISS Lyapunov function for interconnections 
of ISS systems. 

V. Construction of ISS Lyapunov functions 

Again we consider an interconnection of n subsystems in form of © where each subsystem 
is assumed to be ISS and hence there is a smooth ISS Lyapunov function for each subsystem. 
We will impose a small gain condition on the Lyapunov gains to prove the ISS property of the 
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whole system (OQ) and we will look for an explicit construction of an ISS Lyapunov function 
for it. For our purpose it is sufficient to work with not necessarily smooth Lyapunov functions 
defined as follows. 

A continuous function a : R + — > M + , where a(r) = if and only if r = 0, is called positive 
definite. 

A function V : IR n — > R+ is called proper and positive definite if there are ipi,ip2 £ ^00 such 
that 



Definition 5.1: A continuous function V : IR n — > K + is called an ISS Lyapunov function for 
the system (OQ) if 

1) it is proper, positive definite and locally Lipschitz continuous on M n \{0} 

2) there exists 7 G /C, and a positive definite function a such that in all points of differentia- 
bility of V we have 



Note that we do not require an ISS Lyapunov function to be smooth. However as a locally 
Lipschitz continuous function it is differentiable almost everywhere. 

Remark 5.2: In Theorem 2.3 in it was proved that the system (OQ) is ISS if and only if it 
admits an (not necessarily smooth) ISS Lyapunov function. 

ISS Lyapunov function for subsystems can be defined in the following way. 

Definition 5.3: A continuous function Vi : M. Ni — > E + is called an ISS Lyapunov function for 
the subsystem i in © if 

1) it is proper and positive definite and locally Lipschitz continuous on M^^O} 

2) there exist %j G /Coo U {0}, j = 1, . . . , n, i ^ j, 7^ G K and a positive definite function «j 
such that in all points of differentiability of Vi we have 

for «6/ s 



^i(lkll) <v{x) < M\M), VxeR" 



V{x) > 7 (H) => VV(x)f(x,u) < -a(\\x\\). 



(65) 



Vi(xi) > 7ii(Vi(a;i)) + • • • + %n(V n (x n )) + %(\\u\\) 



VVi(xi)fi(x,u) < -ai(\\xi\\) 



(66) 



and for i G J, 



max 



Vi(xi) > max{7ii(K(a;i)), . . . , j in (V n (x n )), 7i(||«||)} =^ 
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Wiixjfifau) < -OiiWxiW). (67) 

Let the matrix T be obtained from matrix T by adding external gains 7, as the last column 
and let the map F : -> be defined by: 

r(s,r):={r 1 (s J r),...,r n (s,r)} (68) 

for s G K" and r G R+, where F; : ->■ IR + is given by F;(s, r) := 7a («i) H h 7m(s») + 

7i(r) for % G J E and by Ti(s,r) := max{7a(si), . . . , ji n {s n ), 7»(r)} for i G J E . 

Before we proceed to the main result of this section let us recall a related result from 
adapted to our situation: 

Theorem 5.4: Consider the interconnection given by © where each subsystem i has an ISS 
Lyapunov function Vi with the corresponding Lyapunov gains %j, ji, i,j — 1, . . . , n as in (1661) 
and (1671) . Let T be defined as in (1681) . Assume that there is an fi-path o with respect to T and 
a function G /Coo such that 

F(cr(r),0(r)) < er(r), Vr > 0. (69) 
Then an ISS Lyapunov function for the overall system is given by 

V(x) = max o" i ~ 1 (Vi(x i )). 

i=l,...,n 

We note that this theorem is a special case of Oj Theorem 5.3] that was stated for a more general 
T than here. Moreover it was shown that an fi-path needed for the above construction always 
exists if T is irreducible and T ^ id in M™. The pure cases Is — I and / max = I are already 
treated in 0, where the existence of that makes Theorem 15.41 applicable was shown under 
the condition D o T ^ id for the case It, — I and T ^ id for the case / max = I- 

The next result gives a counterpart of Corollaries 5.5 and 5.6] specified for the situation 
where both J s and 7 max can be nonempty. 

Theorem 5.5: Assume that each subsystem of © has an ISS Lyapunov function Vi and the 
corresponding gain matrix is given by (|68l) . If Y is irreducible and if there exists D a as in <fT9l 
such that T o D a (s) ^ s for all s 7^ 0, s > is satisfied, then the system (OQ) is ISS and an ISS 
Lyapunov function is given by 

V{x) = max a7\Vi(xi)), (70) 
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where a G /C^, is an arbitrary fi-path with respect to D oT. 
Proof: From the structure of D a it follows that 

(7i > (id + a) oTi(cr), i G J s , 

CTj > r»(cr), z G J max . 

The irreducibility of T ensures that T(a) is unbounded in all components. Let <fi G /Coo be 
such that for all r > the inequality a(Tj(cr(r))) > max 7i(0(V)) holds for z G Is and 

i=l,. ..,n 

rj(o"(r)) > max 7i(0(r)) for i G / ma x- Note that such a always exists and can be chosen 

i=l,...,n 

as follows. For any % G /C we choose 7^ G /Coo such that ji > 7^ Then can be taken as 
4>(r) := imin{ min 7 _1 (a(rj(cr(r)))), min 7~ 1 (r i (cr(r)))}. Note that is a /Cqq function 

max 

since the minimum over /Coo functions is again of class /Coo- Then we have for all r > 0, % G is 
that 

<7<(r) > A o r 4 (<r(r)) = r<(t7(r)) + a(r<(t7(r))) > ?i{o{r)) + 7i (0(r)) = F^r), 0(r)) 

and for all r > 0, z G / max 

^(r) > A o Ti(a{r)) = Ti(a(r)) > max{r i (a(r)), n{<p{r))} = F^r), 0(r)). 

Thus cr(r) > T(a(r),(j)(r)) and the assertion follows from Theorem 15.41 ■ 
The irreducibility assumption on T means in particular that the graph representing the inter- 
connection structure of the whole system is strongly connected. To treat the reducible case we 
consider an approach using the irreducible components of T. If a matrix is reducible it can be 
transformed to an upper block triangular form via a permutation of the indices, 0. 
The following result is based on [7, Corollaries 6.3 and 6.4]. 

Theorem 5.6: Assume that each subsystem of © has an ISS Lyapunov function Vi and the 
corresponding gain matrix is given by (1681) . If there exists D a as in (fT9l ) such that roD Q (s) ^ s 
for all s 7^ 0, s > is satisfied, then the system (OQ) is ISS, moreover there exists an fi-path a 
and <p £ /Coo satisfying T(a(r), (f>(r)) < <x(r),V r > and an ISS Lyapunov function for the 
whole system (OQ) is given by 

V(x) = max <j^ 1 (Vi(xi)). 
i=l, ...,n 

Proof: After a renumbering of subsystems we can assume that T is of the form (l45l) . Let 
D be the corresponding diagonal operator that contains id or id + a on the diagonal depending 
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on the new enumeration of the subsystems. Let the state x be partitioned into Zj E R. di where di 
is the size of the ith diagonal block T u , i = 1, . . . , d. And consider the subsystems £j of the 
whole system (Q~|) with these states 

._ ( T T T \T 

Zj .— \X q _. + ll X q]+ 2, ■ ■ ■ j X q j+1 ) > 

where qj = YjiZi di, with the convention that qi = 0. So the subsystems Hj correspond exactly to 
the strongly connected components of the interconnection graph. Note that each Tjj,j = 1, . . . , d 
satisfies a small gain condition of the form Tjj o Dj ^ id where Dj : IR dj — > IR dj is the 
corresponding part of D a . 

For each Sj with the gain operator Tjj,j = l,...,d and external inputs . . . , Zd, u 
Theorem 15.51 implies that there is an ISS Lyapunov function Wj = max a^ 1 (Vi(xi)) 

i=(Jj+l,...,c? J + l 

for Sj, where (c^+i, . . . , 0q ]+1 ) T is an arbitrary fi-path with respect to Tjj o Dj. We will show 
by induction over the number of blocks that an ISS Lyapunov function for the whole system (OQ) 
of the form V(x) = max cr^ 1 (Vi(xj)) exists, for an appropriate a. 

i l.....,n 

For one irreducible bock there is nothing to show. Assume that for the system corresponding to 
the first k — 1 blocks an ISS Lyapunov function exists and is given by I4-i = max ^ ^(^(^i))- 

i=l,...,q k 

Consider now the first k blocks with state (zk-i,z k ), where Zk-i ■= (zi, . . . ,Zk-i) T . Then we 
have the implication 

Vfc_i(z fe _i) > jk-i,k(Wk(zk)) +jk-i,u{\\u\\) => 
V14-i(2n)/t-i(^-i,zt,«) < -S fe _i(||Sfc_i||) , 

where ^t-i,k, 7fc-i,« are the corresponding gains, fk-i, are the right hand side and dissi- 
pation rate of the first k — 1 blocks. 

The gain matrix corresponding to the block k then has the form 

7fc-i,fc 7k-i,« 
7 fciU 

For T k by [0 Lemma 6.1] there exist an fi-path a k = a^Y G /C^ and 6 JC^ such that 
Tk(cr k ,4 > ) < a k holds. Applying Theorem 15.41 an ISS Lyapunov function for the whole system 
exists and is given by 

V k = max{(3 : 1 fc )- 1 (^_ 1 ),(5 : 2) _1 (^)} 
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A simple inductive argument shows that the final Lyapunov function is of the form V(x) = 
max (a^ k 1 (W k (z k )), where for k — 1, . . . , d — 1 we have (setting <j\ = id) 

k=l,...,d 

= (dtY 1 o.--o ft)- 1 o (of 1 )- 1 
and a d = a^" 1 - This completes the proof. ■ 

VI. Conclusion 

We have considered large-scale interconnections of ISS systems. The mutual influence of the 
subsystems on each other may either be expressed in terms of summation or maximization of 
the corresponding gains. We have shown that such a formulation may always be reduced to a 
pure maximization formulation, however the presented procedure requires the knowledge of an 
fi-path of the gain matrix, which amounts to having solved the problem. Also an equivalent 
small gain condition has been derived which is adapted to the particular problem. A simple 
example shows the effectiveness and advantage of this condition in comparison to known results. 
Furthermore, the Lyapunov version of the small gain theorem provides an explicit construction 
of ISS Lyapunov function for the interconnection. 
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